|
| |
|
|
Genetické algoritmy
Miček, David ; Pohl, Jan (oponent) ; Honzík, Petr (vedoucí práce)
Obsahem práce je seznámení se s problematikou genetických algoritmů. V práci je rozebrána teorie složitosti úloh a na ni navazující teoretické základy genetických algoritmů. Následuje podrobné rozebrání tří řešených úloh - úloha obchodního cestujícího, problém baťohu a vývoj herního algoritmu pro hru piškvorky pomocí evolučních algoritmů. Důraz byl kladen na herní algoritmus pro piškvorky. Výsledky prvních dvou úloh byly srovnány s gradientními optimalizačními metodami. V případě piškvorek proběhlo testování srovnáním s algoritmy dostupnými na internetu.
|
|
|
Celočíselná optimalizace pro řešení dopravních úloh
Cabalka, Matouš ; Žák, Libor (oponent) ; Popela, Pavel (vedoucí práce)
Práce se zabývá optimalizačními modely v dopravních úlohách s důrazem na úlohu obchodního cestujícího. Po stručném úvodu do historie následuje část popisující základy lineárního a celočíselného programování. Následuje uvedení formulace úlohy obchodního cestujícího. Dále je zahrnuta část věnovaná přípravě dat, na kterou přímo navazuje výpočtová část. Dosažené výsledky jsou opatřeny komentářem a závěry.
|
|
| |
|
|
Metody řešení vybraných dopravních problémů a jejich implementace.
Drobný, Michal ; Grygarová, Libuše (vedoucí práce) ; Zimmermann, Karel (oponent)
S různými typy dopravních problémů se v praxi setkáváme velmi často. Tento problém lze chápat především jako rozvoz zboží od dodavatelů k odběratelům s cílem minimalizace distribučních nákladů. Reálné dopravní problémy se od těch obecných liší především uvažovanými restrikcemi, což mohou být například kapacity vozidel a objednávek, časová okna a různá další speciální distribuční omezení. Problematiku dopravního problému formuloval již F. L. Hitchcock v roce 1941 a od té doby bylo popsáno mnoho stochastických a nedeterministických metod pro řešení dopravního problému, nicméně při zavedení distribučních restrikcí pro řešení reálných problémů jsou tyto metody obtížně aplikovatelné. Tato práce poskytuje kompilaci nejznámějších deterministických metod vhodných pro řešení dopravních problémů, přičemž metody vhodné pro řešení reálných dopravních problémů jsou popsány podrobněji. Postup řešení pro vybrané metody je demonstrován na jednoduchých příkladech a výsledky porovnány s výsledky řešení ostatních metod. Na základě analýzy těchto metod jsou navrženy nové metody pro řešení reálných dopravních problémů, které jsou implementovány a jejich výsledky porovnány s metodami, které poskytuje komerční softwarový produkt.
|
|
|
Vymezení trasy pro běžecký závod modifikací úlohy obchodního cestujícího
Havel, Filip ; Borovička, Adam (vedoucí práce) ; Fábry, Jan (oponent)
Diplomová práce se zabývá nalezením optimální trasy pro běžecký závod. V množině až 251 křižovatek hledá propojení vymezující okruh s předem daným počátečním a současně cílovým místem. Modelově čerpá ze základního tvaru úlohy obchodního cestujícího, jehož primárním úkolem je projít zadanou množinu míst po co nejkratší cestě či v co nejkratším čase a vrátit se zpět do výchozího místa, přičemž každé místo navštíví právě jednou. Trasy hledané touto prací se ovšem v několika aspektech odlišují. Předně není nutné, aby zahrnovaly všechna místa, ty lze navštívit i vícekrát. Výsledná trasa nemá být nejkratší, ale měla by mít určité délkové rozpětí a klíčovým faktorem k optimalizaci jsou získané výškové metry. Řešení exaktními metodami předvede optimalizační software LINGO, pro vyšší výpočetní náročnost však pouze na omezeném rozsahu úlohy, 21 křižovatkách v centru města. Vymezení delší trasy na větší množině křižovatek umožní až odvozené heuristiky s pracovními názvy: nejvzdálenější soused s nejmenším stoupáním a minimální profilová změna. Součástí práce je detailní popis použitého matematického modelu i obecný postup, ukázka a rozbor obou aplikovaných heuristik.
|
|
|
Optimalizace rozvozu imobilních klientů
Maříková, Eliška ; Skočdopolová, Veronika (vedoucí práce) ; Fábry, Jan (oponent)
Distribuční úlohy patří v dnešní době k jednomu z nejvíce využívaných matematických modelů v běžném životě. Můžeme se s nimi setkat při rozvozu zásilek či přepravě osob. V této práci se zabývám aplikací distribučních modelů a jejich modifikací na problém převozu zdravotně hendikepovaných, konkrétně nalezením trasy pro převoz zákazníků z výchozího do cílového místa při dodržení kapacit vozidel s následným rozšířením o časová okna a s další modifikací v podobě nalezení cest, kdy dochází k převozu zákazníka z cílového místa zpět do výchozího místa. K nalezení optimálního řešení je v bakalářské práci využito kombinace úloh obchodního cestujícího a rozvozní úlohy. Model je aplikován na reálná data získaná od firmy Societa o. p. s., která je jednou z hlavních společností, které poskytují služby imobilním osobám. Pro výpočet optimálního řešení bylo použito softwaru MPL.
|
|
|
Optimalizace trasy svozu odpadu pomocí úlohy obchodního cestujícího
Trnka, Zdeněk ; Borovička, Adam (vedoucí práce) ; Pelikán, Jan (oponent)
Tato bakalářská práce se zabývá optimalizací délky trasy určené pro svoz komunálního odpadu společnosti FCC Česká republika, s.r.o. Pro vyřešení uvedeného reálného případu hledá práce nejvhodnější metodu. Takto formulovaný ekonomický model lze řešit pomocí úlohy obchodního cestujícího, jejíž matematický model, modifikace a možnosti řešení jsou podrobně popsány. K vyřešení úlohy obchodního cestujícího je možné použít exaktní metody, které jsou vhodné pro méně rozsáhlé příklady, nebo heuristické metody, které však nemusejí poskytnout optimální řešení. Úloha obchodního cestujícího zde bude řešena pomocí modelovacího softwaru MPL for Windows. Dále budou použity dvě heuristické metody - metoda nejbližšího souseda a metoda výhodnostních čísel. Kvůli zvýšení efektivity byla zvolena i modifikace úlohy obchodního cestujícího s časovými okny, která bude taktéž řešena v MPL for Windows. V závěru práce budou výsledky shrnuty a porovnány jak mezi sebou tak se stávající firemní trasou.
|
|
|
Aplikace rozvozní úlohy pro geocaching
Frolík, Tomáš ; Skočdopolová, Veronika (vedoucí práce) ; Sekničková, Jana (oponent)
Geocaching je celosvětová hra, která využívá Globální polohovací systém (GPS). Většina hráčů se snaží při hledání kešek vytvořit takovou trasu, aby byla co nejkratší. Cílem této bakalářské práce je navrhnout takový model, aby dokázal vytvořit nejkratší trasu mezi jednotlivými kešemi za určitých omezujících podmínek v rámci pěti nezávislých okruhů. V první části práce jsou představeny základní teoretické poznatky nutné k porozumění praktické části. Druhá část je věnována základním termínům geocachingu. Dále je pak v rámci druhé kapitoly představen základní model rozvozní úlohy, jeho jednotlivé pro-měnné, rovnice a vyhodnocení. Ve výsledku takový model ale není zcela správný a je nutné jej rozšířit o třetí index, který nastaví podmínky pro jednotlivé vytvořené okruhy zvlášť.
|
|
|
Management logistických procesů zpracování komunálního odpadu
Anděrová, Veronika ; Černá, Anna (vedoucí práce) ; Váchová, Lucie (oponent)
Cílem diplomové práce je popsat logistické procesy při zpracování komunálního odpadu ve firmě Podnik místního hospodářství v Hluboké nad Vltavou. Popsat firmu a analyzovat její rozhodovací problémy. Následně analyzovat současnou situaci a navrhnout změny k uplatnění optimalizačních metod prostřednictvím speciálního počítačového programu. Závěrem práce je konkrétní návrh optimalizace tras ke zlepšení současné situace firmy, což povede k pozitivnímu ekonomickému účinku na logistiku zpracování odpadu.
|
host ::
RSS.